﻿// 3626. 三元一次方程.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3629/

给定一个整数 n
，请你求出三元一次方程 3x+5y+7z=n
 的一组非负整数解。

要求：

x≥0,y≥0,z≥0
如果解不唯一，则输出 x,y,z
 字典序最小的解。
输入格式
第一行包含一个整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含一个整数 n
。

输出格式
每组数据输出一行结果，如果无解则输出 −1
，否则输出 x,y,z
，整数之间单个空格隔开。

数据范围
对于前三个测试点，1≤n≤100
。
对于全部测试点，1≤T≤1000
，1≤n≤1000
。

输入样例：
4
30
67
4
14
输出样例：
0 6 0
0 5 6
-1
0 0 2

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 